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Abstract The strong interaction limit of the discrete-time weakly self-avoiding walk 
(or Domb-Joyce model) is trivially seen to be the usual strictly self-avoiding walk. 
For the continuous-time weakly self-avoiding walk, the situation is more delicate, 
and is clarified in this paper. The strong interaction limit in the continuous-time set- 
ting depends on how the fugacity is scaled, and in one extreme leads to the strictly 
self-avoiding walk, in another to simple random walk. These two extremes are in- 
terpolated by a new model of a self-repelling walk that we call the "quick step" 
model. We study the limit both for walks taking a fixed number of steps, and for the 
two-point function. 



1 Domb-Joyce model: discrete time 

The discrete-time weakly self-avoiding walk, or Domb-Joyce model J6], is a useful 
adaptation of the strictly self-avoiding walk that continues to be actively studied (TJ. 
It is defined as follows. For simplicity, we restrict attention to the nearest-neighbour 
model on TL d , although a more general formulation is easy to obtain. 
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Let d > 1 and n > be integers, and let W n denote the set of nearest-neighbour 
walks in Z d , of length n, which start from the origin. In other words, W n consists 
of sequences Y = (Y ,Y U . . .,¥„) with Y t e Z d , Y Q = 0, \Y i+1 - Y { \ = 1 (Euclidean 
distance). Let denote the set of nearest-neighbour self-avoiding walks in W n ; 
these are the walks with F; ^ Yj for all i 7^ j. Let c„ denote the cardinality of 5^ n . For 
Y € W n and x e Z d , let «. v = n x (Y) = L/'=o li5=a denote the number of visits to x by 
Y. The Domb-Joyce model is the measure on W n which assigns to a walk Y € W„ 
the probability 

pM(Y) - 1 e -gL x€ .,dn x (Y)(n x {Y)-\) Q . 

where g is a positive parameter and 

c™{g) = E e- g ^ n *W n *W- l \ (2) 

The Domb-Joyce model interpolates between simple random walk and self-avoiding 
walk. Indeed, the case g = corresponds to simple random walk by definition, and 
also 



and hence 



limP™(Y) = -l Ye y n . (4) 



This shows that the strong interaction limit of the Domb-Joyce model is the uni- 
form measure on 5? n . (For an analogous result for weakly self-avoiding lattice trees, 
which is more subtle than for self-avoiding walks, see J2].) 

A standard subadditivity argument (see, e.g., |[T0l Lemma 1.2.2]) implies that the 
limits 

Mfe) = lim C ° J (g)V», ^limc, 1 /" (5) 

n— s-°° n— >°o 

exist and obey c®\g) > fJ.(g) n and c„ > jx n for all n. The number of walks that 
take steps only in the positive coordinate directions is d", and such walks are self- 
avoiding, so c„ > d n , Also, it follows from (01 that if < g < go then (2d) n > 
c%°(g) > c^igo) >c„> d'\ and hence 2d > ju(g) > ju(g ) >/i>d.ln particular, 
by monotonicity, lim g ^oo /I (g) exists in [fi,2d]. If we take the limit g —> °° in the 
inequality c^(g) > jtx(g)" > jU", we obtain c„ > (]im g ^ii(g)) n > \i n . Taking « th 
roots and then the limit n —> °° then gives 

Kmn(g) = n. (6) 

Let W„(x) denote the subset of W„ consisting of walks that end at x G Z . Let 
= S? n DW n (x), and let c„(x) denote the cardinality of 5? n (x). Let 

c™(*)= E g^W^M 1 -)- 1 ). (7) 
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Let z > 0. The two-point functions of the Domb-Joyce and self-avoiding walk mod- 
els are defined as follows: 

n=0 «=0 

These series converge for z < [i(g)~ l an d - < A 1 1 respectively. Presumably they 
converge also for z = n{g)~ l and z = /X -1 but this is a delicate question that is 
unproven except in high dimensions (in fact, the decay of the two-point function 
with z = is known in some cases BSE)). The following proposition shows 
that the strong interaction limit of Gg Z (x) is G z (x). 

Proposition 1. For z E [0,^~') andxE Z d , 

]imGf(x)=G z (x). (9) 

Proof. Fix z E [O,^ -1 )- By ©, if go is sufficiently large then z < n(go) . Thus, 
since c® ! (g) is nonincreasing in g, there are r < 1 and C > such that c^ 1 (g)z n < 
c® 3 (g())z n < Cr n for all «, uniformly in g > go. Thus, for all g > go, 

c^W < L G ZW - 1 c « J fe)^" < < (10) 

jtGZ rf «=0 1 r 

By (O, lim g ^ooC^,(x) = c„(x), and the desired result then follows by dominated 
convergence. □ 



2 The continuous-time weakly self-avoiding walk 

Our goal is to study the analogues of and Proposition [TJ for the continuous- 
time weakly self-avoiding walk. The continuous-time model is a lattice version of 
the Edwards model Q. It has been useful in particular due to its representation in 
terms of functional integrals @ that have been employed in renormalisation group 
analyses. 



2.1 Fixed-length walks 

We first consider the case of fixed-length walks, in which a fixed number « of steps 
is taken by the walk. We will find that the strong interaction limit depends on how 
an auxiliary parameter p is scaled, where e p plays the role of a fugacity. The scaling 
is parametrized by a E [— °°,°°]. The case a = °o leads to the strictly self-avoiding 
walk, the case a = — °° leads to simple random walk, and the interpolating cases, 
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a G (— °°,°°), define a new model of a self-repelling walk that we call the "quick 
step" model. 

LetX denote the continuous-time Markov process with state space Z d , in which 
uniformly random nearest-neighbour steps are taken after independent Exp( 1 ) hold- 
ing times. Let E denote expectation for this process started at 0. We distinguish be- 
tween the continuous-time walk X and the sequence of sites visited during its first « 
steps, which we typically denote by Y G W n . Conditioning on the first n steps of X 
to be Y is denoted by E(- | Y). 

For fixed-length walks, the continuous-time weakly self-avoiding walk is the 
measure Q g .p, n on W n defined as follows. Here p is a real parameter at our dis- 
posal, which we allow to depend on g > 0. Let T„ denote the time of the (n + l) st 
jump of X, and let L A .„ (X) = J Q r " l x ^ =x ds denote the local time at x up to time T n . 
By definition, L veZ rfAt,n = T n . For Y G W n , let 



1 / 7 

n „ (yl — if f r -gEv L v.>+PEA.« I y 



i{g,P) 

where 



(11) 



Z„(g lP ) = £ E ( e -^4 n +PLvi,,„ | Y \ (12) 
For a€R and m G N, let 



/m(a) = / ■ 



(m-iy. 



du. (13) 



Proposition 2. Lef a = a(g,p) = jg~ l / 2 (p — 1), a«<af let p = p(g) be chosen in 
such a way that a = lim g ^ooCc(g, p(g)) exists in [—00,00]. Let n > 1 and Y G 
Then 

{ ^n* G re fl2 /„ r( F)(a) if a G (—,00), 

^Q g , P (B)A Y ) = \ h W, '/« = ~, (i4) 

where Z a is a normalisation constant, and the product over x is over the distinct 
vertices visited by Y. 

Proof. As before, we write n x — n x (Y) for the number of times that x is visited by Y . 
Thus £ V H A = « + 1 is the number of vertices visited by Y (with multiplicity). Since 
the sum of m independent Exp( 1 ) random variables has a Gamma(m, 1 ) distribution, 
we have 

e f e -sE.4„+pLvi,,, 1 Y ) = rr f s 2 ' e -*x e -g4+pix dSxi (15) 

V / *£Jo (n x -l)\ 

where the product is over the distinct vertices visited by Y. We make the changes of 
variables t x = g l ' 2 s x and then u x =t x — a. After completing the square, this leads to 
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E ( e -i'E,4„+PE,i,» | Y \ =g- { " +1 ^ 2 Y\e a2 I nx (a). (16) 

xeY 

Case a G (— °°,°°); the quick step model. Suppose that a — > a G (—00,00) as g — > oo, 
In this case, by the continuity of I m (a) in a, 

E ^-sL-4„+P(s)Lt,» | y ^ „ § -(" +1 V 2 ]-[ e " 2 /„ r ( fl ) ; (17) 

and thus 

iime ?iP(?) ,„(y) = ln ea2 W)( fl ) (—,-)). (18) 

Case a = °°: /im/f is uniform on S^ n - Suppose that a — > °° as g — > °o. In this case, 
since a is nonzero we can use (fToT l to write 

where 1 3^ | denotes the number of distinct vertices visited by Y. Since the factor 
(<Xe~ a )"+H F l goes to zero unless Y is self-avoiding, in which case the factor is 
equal to 1 and n x = 1 for the vertices visited by Y, and since also 

lim / e~ u ^du x = VK, (20) 

this gives 

E f e -^ L ln+P(s)Ia^ | y^j ~ (g- l/2 e a2 Vn) n+l l Y€ , y>r (21) 
When we take the normalisation into account we find that 

KmQ gtPigU (Y) = -l Ye y n (a^oo). (22) 

Case a = limit is uniform on W n . Suppose that a — > — °° as g — > °°. We will 
show that, for m > 1 , 

e a2 I m {a) ~ (-2a)-'" as a -> -°o. (23) 
With ( fToT l. this claim implies that 

E ( e -s^ L ln+p(s)l.,L x .„ i y A _ g -(n+i)/2 Yl(_2a)-"< = (-2ag- 1/2 ) n+1 . (24) 
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Since the right-hand side is independent of Y , this proves that the limiting measure 
is uniform on W„, as required. Finally, to prove ((23}, we set b = —a and obtain 

(2b) m e» 2 I m (-b) 

= (ibr^ 2 r t*±»ri e -* du = r /^L e -wmf-u du , (25) 

Jb [m — 1) ! Jo (m — 1) ! 

By dominated convergence, as b — > °°, the integral on the right-hand side approaches 
1 because it becomes the integral over the F(m, 1 ) probability density function. □ 

Proposition H] shows that the case a — > °° leads to the uniform measure on self- 
avoiding walks, whereas a — > —°° leads to simple random walk. These two extremes 
are interpolated by the quick step walk, for a — s- a 6 (— oo^oo) (e.g., a = if |p| = 
o{g l l 2 ) or a = c if p ~ 2c^ 1 / 2 ). The name "quick step walk" is intended to reflect 
that idea that the large g limit of the continuous-time walk should be dominated 
by quickly moving continuous-time walks. In fact, when p = lag 1 ! 2 , by completing 
the square the weight e - £«(*i»,»-P^) can be rewritten as e£.i[-(s 1/2 Av,n-a) 2 +« 2 ]^ j^ us 
walks with smaller L XM receive larger weight, and this effect grows in importance as 

The particular case of Proposition |2]for the choice 

p(g) = (2glog(g/n)) l/2 , (26) 

which corresponds to a = «, was proved previously in ||3]- 
For the case a = 0, evaluation of 4^7) (0) m gives 

/ 1 ___ r(nx(F)/2) 
fm e„ p(g)>n (F) = - J} (« - 0). (27) 

Large values of « r are penalised under this limiting probability, so this is a model 
of a self-repelling walk. It is an interesting question whether the quick step walk is 
in the same universality class as the self-avoiding walk, for a € (—°°,°°). We do not 
have an answer to this question. 



2.2 Two-point function 

Now we show that when p is chosen carefully, depending on g, the two-point func- 
tion for the continuous-time weakly self-avoiding walk converges, as g — s- °° ? to the 
two-point function of the strictly self-avoiding walk. The two-point function of the 
continuous-time weakly self-avoiding walk can be written in two equivalent ways. 
This is discussed in a self-contained manner in (5), and we summarise the situation 
as follows. 

The version of the two-point function that we will work with is written in terms 
of a modified Markov process X = X(t), whose definition depends on a choice of 
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8 G (0, 1). The state space is Z U {<9}, where d is an absorbing state called the 
cemetery. When X arrives at state x it waits for an Exp(l) holding time and then 
jumps to a neighbour of x with probability (2d)~ l (1 — <5) and jumps to the cemetery 
with probability 8. The holding times are independent of each other and of the 
jumps. The two-point function is defined, for* G Z , to be 

GgW = ^ (S) (^^ +PC l*(C-)=*) ■ (28) 

where we leave implicit the dependence of G CT on 8, where denotes expecta- 
tion with respect to the modified process, and where p is any real number for which 
the expectation is finite. The random number of steps taken by X before jumping to 
the cemetery is denoted r\, and the independent sequence of holding times will be 
denoted Co, 0\, . . . , aVj . 

A special case of the conclusions of [5 , Section 3.2] (there with d x = 1 and % x 3 = 
8 for all x, and restricted to finite state space) is the equivalent formula 

G&(*) = £E(e-^ L lr lx{T)= ^ e ^ T dT, (29) 

where now X is the original continuous-time Markov process X without cemetery 
state, and E denotes its expectation when started from the origin of Z d . Here L vT = 
Jo ~^x{s)=vds is the local time of X at v G Z rf up to time T, We will work with d28l 
rather than d29T i. 

As in Proposition |2 we write a = a(g,p) = jg~ l ^ 2 {p — 1). Throughout this 
section, we mainly choose p = p(g) in such a way that 

lim g - l / 2 e a2 ^P(s)) =pe [o,oo) (30) 

For example, (f30b holds for p > when p (g) = 2[g\og(p^/g)] l l 2 , which is a choice 
closely related to that in d26l i. Note that lim ? ^oop(g) = °° when p > 0. It is natural 
to consider p — > oo, because if p is fixed to a value such that G^J p (x) < °° for 
some go > 0, then by dominated convergence lim ? ^oo G^ T p (x) = 0. The conclusion 
of Proposition [3] shows that this trivial behaviour persists even when p(g) —> °° in 
such a way that p = 0. 
Given p G [0,°°), let 

z = {2d)-\\-8) P ^/K. (31) 

The following proposition shows that, under the scaling (|3Q| ). the strong interaction 
limit of the continuous-time weakly self-avoiding walk two-point function is the 
two-point function of the strictly self-avoiding walk defined in ([HJ. 

Proposition 3. Let 8 G (0, 1), z G [0,jX~ l ), andx G 7L d . Suppose that (l3"0t holds with 
the value of p G [0,°°) specified by z via ( 13 It . 77zen 

lim Gg w (jc) - P V^G z {x). (32) 
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The proof of Proposition [3] uses three lemmas, and we discuss these next. For 
m G N and a > 0, let 

Ua)= 1 T 7 e~*du. (33) 
J -a (m-1)! 

Lemma 1. Given any e > there exists Aq > smc/i that for all a > A > Aq and 

m > 1, 

/ m (a)< (l + e)/ m (A). (34) 
Proof. For m>2, J m {u) is a non-increasing function of a G (0,°°) because 



dJ m (a) _ 1 



da {m-2) \ J-a a 2 

1 



" (l+u/a) m - 2 e- l ' 2 du 



r ^-(l+ u /a)'"- 2 e-" : 
J a a 2 



du 



(m-2)! 

+ f-^ffl + M /a)'"- 2 - (1 - M /a) m - V" 2 ^" 
Jo a 2 

< (35) 

(note that in the first line the contribution from differentiating the limit of integration 
vanishes), and thus (l34l ) holds even with e = 0. For the remaining case m = 1, since 
J\ is increasing and lim a ^oo/i(a) = \f% (see (l20li). given any e > there exists 
A Q > such that if a > A > Aq then 1 < Ji (a)/Ji (A) < 1 + £. □ 

Recall that 7] is the random number of steps taken by X before jumping to the 
cemetery state. Forx G l* d , let 

w n (g,p;x) = ^ 5) [e- 8 ^ + ^l x ^-)= x lr,=n}, (36) 
Wn (g, P ) = ^ iS) [e-^ + PH n=ll }. (37) 

Let w n (g;x) = w„(g,p(g);x) and w n (g) = w„(g 7 p{g)) with p(g) chosen according 
to d30). 

Lemma 2. Suppose that ( 1301 l /zoWs wi'f/j p > 0, a«c/ /ef z foe gz'ven foy ( 13 11 1. Then for 
n>0 and x £ Z rf , 

lim w„ (g;x) = (x)z" . (38) 

Proof. Given that 77 = «, let F G W n (x) denote the sequence of jumps made by X 
before landing in the cemetery, and let \Y\ denote the cardinality of the range of Y. 
By conditioning on Y and using (1191) . we see that, as g — > °o, 
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w n (gix) = [(2d)-\l-S)r(g- 1 / 2 e a2 )" +1 £ (ae- a2 r +1 -^Y\j nv (a) 

~[(2d)-\l-S)] n p n+1 £ (ae- a2 r +i -\ Y \Y\j„ v (a), (39) 

YeW„(x) veY 

where the product is over the distinct vertices visited by Y and |F| denotes the num- 
ber of such vertices. It suffices to show that, for any Y € W n {x), 

lim(ae- a2 )" +H1 ' 1 Y\Jn v (a) = lF G ,y;,?r ( " +1)/2 - (40) 

8 ^°° veY 

2 

Since p > 0, we have a — > °°, and so ae~ a ~ — > 0. Therefore, the above limit is 
zero unless + 1 = |F|, which corresponds to F € ,y„; the product over v remains 
bounded as a —> °° and poses no difficulty. Since J\ (a) —> y/n as in ( f20l >, the result 
follows. □ 

Lemma 3. Suppose that ( 1301 l /toWs w/f/z /? € (0,°°), and let z be specified by (I3U . 

M(#,P) =limsupw„(g,p) 1/ ". (41) 

n— >oo 

limsupju(g,p(g)) <ZM- ( 42 ) 
Proof. Let £ x ,[i.y] = L^=, Ojfcli*^ where the Ok are the exponential holding times. 

(8) 

Let Ey denote the expectation for the process started in state y instead of state 0. 
For integers n > 1 and m > 1, an elementary argument using the strong Markov 
property leads to 



W„ +m (g,p) < ^E (5 ) [e~* I ' I %M +pT * L *lM e g^^,[„+l, n+ m]+P^^,[ n +l,n+m] ll?=n+m ] 



v 

1-5 



5 

<w„(g,p)w m _i(g,p). (43) 

It is straightforward to adapt the proof of [10] Lemma 1.2.2] to obtain from this 
approximate subadditivity the equality 



Then we have 



H(g,p) = Mw n (g, P y^ n+1 K (44) 

f!>l 



w ;i fep) 1/( " +1) >Mte,p)- (45) 
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We let g — > °° in the above inequality, with p (g) chosen as in < f30t ; note that 
a — > °° since p > 0. By Lemma|2] for ra > 0, 

lim w„ (g) = p \/7rc„z n . (46) 

g->00 

By d45l l. this gives 

(/^ C „) 1/( " +1) z" /( " +1) > limsu Pj ii(g,p(g)). (47) 

g->oo 

Now we take n — >• °° to get 

^z>limsupji(g,p(g)), (48) 

as required. □ 

Proof of Proposition\3\ We consider separately the cases p > and p = 0. 
Case p > 0. We write p = p (g). By (f28]l, and by (f36]l with p = p (g), 

B=0 

By Lemma |2j the result of taking the limit g — °° under the summation gives the 
desired result 

p^Y,c n {x)z\ (50) 

n=0 

and it suffices to justify the interchange of limit and summation. For this, we will 
use dominated convergence. Since w n (g;x) < w n (g), it suffices to find a go > and 
a summable sequence B„ such that, for g > go and n £ No, 

w„(g;x)<B„. (51) 

This will follow if we show the stronger statement that for large g 

w n (g)<B n . (52) 

Since z[i < 1, there exists e > such that c = (1 +e) 2 (jtxz + e) < 1. Since 
g-i/2 e <*~ p > o, there is a (large) go sucn that if g > go then g _1 / 2 e a < 
g e a o(l +e), where Oo is the value of a corresponding to g = go; also ae~ a < 
Ooe~ a o. Therefore, by ((39), and by Lemma Q] (increasing go if necessary), 
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w n (g) = [(2d)- 1 (l-d)] n (g- 1 ^e a2 r^ £ (ae- a2 r +l -^l\j nv (a) 

YeW n veY 

<[{2d)- l {\-8)]"(g ll2 e a kl+£?) n+l I («o e - a o)" +1 -l F ln^(«o) 

YeW,, veY 

= (l+ £ f" + ^w,,(g ). (53) 
We set B„ = (1 + e) 2( - n+ ^w n (go)- Then 

limsupB, 1 /" = (l + e) 2 n(g ,p(g )) < (1 +£) 2 (zM + £) < 1, (54) 

n— >°° 

by taking go larger if necessary and applying Lemma [3] Therefore £„B, 7 converges, 
and the proof is complete for the case p > 0. 

Case p — 0. We will prove that 

Hm£ Wn (g) = 0. (55) 

By (1491 . this is more than sufficient. We again write p = p(g). By conditioning on 
7 and using ( TToT ). for ra > we have 

w„(g) = [(2 ( i)- 1 (l-5)]" £ ns" %/2ea2/ »>)- ( 56 ) 
The change of variables s = a + u in dT3b gives, for m > 1, 

/-co m— 1 _ 

e al I,„(a)=e a - J—^e'^ds 
Jo [m - 1 ) ! 

^oo „m— 1 / \ 

(x + CK + 1 /4 



<e" / -e~' supe 5 "^ Ufa = e" (57) 

Jo (m-1)! V.sgR / 

Let e > 0. Since g~ l / 2 e a ~ p = 0, we can find g(g) such that for g > g(e) and 
m > 2, 

Henceforth we assume that g > g(e). By d57l i. 

g-" ! /V 2 /,„(a) < form>2. (59) 

For m = 1 , we obtain an upper bound by extending the range of the integral in the 
first line of (IBTt to the entire real line, whereupon it evaluates to yf%. Thus, by (l58l ). 
g- l / 2 e a2 Ix(a) < e. By ([56]) and the fact that the number of walks in W„ is (2d) n , 
for n>0we then have 

Wn (g)<[(2d)-\l-8)}" £ l\e^ = (l-8) n e n+1 . (60) 
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(The case n = corresponds to m = 1 because the number of visits to state is 
«o = 1-) Therefore limsup ^^J^g w„(g) = 0(e). Since £ is arbitrary, this proves 
d55K and the proof is complete. □ 
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